Algebraic curves in parallel coordinates - avoiding the "over-plotting" problem

نویسنده

  • Zur Izhakian
چکیده

Until now the representation (i.e. plotting) of curve in Parallel Coordinates is constructed from the point ↔ line duality. The result is a " line-curve " which is seen as the envelope of it's tangents. Usually this gives an unclear image and is at the heart of the " over-plotting " problem; a barrier in the effective use of Parallel Coordinates. This problem is overcome by a transformation which provides directly the " point-curve " representation of a curve. Earlier this was applied to conics and their generalizations. Here the representation, also called dual, is extended to all planar algebraic curves. Specifically, it is shown that the dual of an algebraic curve of degree n is an algebraic of degree at most n(n−1) in the absence of singular points. The result that conics map into conics follows as an easy special case. An algorithm, based on algebraic geometry using resultants and homogeneous polynomials, is obtained which constructs the dual image of the curve. This approach has potential generalizations to multi-dimensional algebraic surfaces and their approximation. The " trade-off " price then for obtaining planar representation of multidimensional algebraic curves and hyper-surfaces is the higher degree of the image's boundary which is also an algebraic curve in-coords.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Visualization of Surfaces in Parallel Coordinates - Eliminating Ambiguity and Some Over-Plotting

A point P ∈ R is represented in Parallel Coordinates by a polygonal line P̄ (see [Ins99] for a recent survey). Earlier [Ins85], a surface σ was represented as the envelope of the polygonal lines representing it’s points. This is ambiguous in the sense that different surfaces can provide the same envelopes. Here the ambiguity is eliminated by considering the surface σ as the envelope of it’s tang...

متن کامل

Kinematic Mapping and Forward Kinematic Problem of a 5-DOF (3T2R) Parallel Mechanism with Identical Limb Structures

The main objective of this paper is to study the Euclidean displacement of a 5-DOF parallel mechanism performing three translation and two independent rotations with identical limb structures-recently revealed by performing the type synthesis-in a higher dimensional projective space, rather than relying on classical recipes, such as Cartesian coordinates and Euler angles. In this paper, Study's...

متن کامل

Efficient elliptic curve cryptosystems

Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...

متن کامل

Parametrization of Algebraic Curves over Optimal Field Extensions

In this paper we investigate the problem of determining rational parametrizations of plane algebraic curves over an algebraic extension of least degree over the field of definition. This problem reduces to the problem of finding simple points with coordinates in the field of definition on algebraic curves of genus 0. Consequently we are also able to decide parametrizability over the reals. We g...

متن کامل

GENERAL SOLUTION OF ELASTICITY PROBLEMS IN TWO DIMENSIONAL POLAR COORDINATES USING MELLIN TRANSFORM

Abstract In this work, the Mellin transform method was used to obtain solutions for the stress field components in two dimensional (2D) elasticity problems in terms of plane polar coordinates. the Mellin transformation was applied to the biharmonic stress compatibility equation expressed in terms of the Airy stress potential function, and the boundary value problem transformed to an algebraic  ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006